In network theory, link prediction is the problem of predicting the existence of a link between two entities in a network.
What are the different types of link prediction approaches?
Link prediction approaches can be divided into two broad categories based on the type of the underlying network: (1) link prediction approaches for homogeneous networks (2) link prediction approaches for heterogeneous networks.
What is a temporal formulation of link prediction?
In the temporal formulation of link prediction the observed links correspond to true links at a time , and the goal is to infer the set of true links at time Usually, we are also given a subset of unobserved links called potential links , and we need to identify true links among these potential links.
What is collective link prediction?
Collective link prediction approaches learn a model that jointly identify all the true links among the set of potential links. Link prediction task can also be formulated as an instance of missing value estimation task. Here, the graph is represented as an adjacency matrix with missing values.
